bài toán người bán hàng câu

• Tìm đường đi ngắn nhất của bài toán người bán hàng.
• Phiên bản quyết định của bài toán người bán hàng là NP-đầy đủ.
• Hassler Whitney ở đại học Princeton đưa ra tên bài toán người bán hàng
• Hassler Whitney ở đại học Princeton đưa ra tên bài toán người bán hàng ngay sau đó.
• Bài toán người bán hàng rong-travelling salesman problem hay TSP là một trong những bài toán nổi tiếng nhất trong lĩnh vực khoa học máy tính.
• Ví dụ như "bài toán người bán hàng", có thể phải mất thời gian theo cấp số nhân khi con đường bán hàng đi qua càng nhiều thành phố.
• Bài toán người bán hàng được định nghĩa trong thế kỉ 19 bởi nhà toán học Ireland William Rowan Hamilton và nhà toán học Anh Thomas Kirkman.
• Bài toán người bán hàng rong (TSP) là một bài toán du lịch nổi tiếng trong đó mỗi thành phố phải được viếng thăm đúng chính xác một lần.